Average-case complexity - PDFSEARCH.IO - Document Search Engine

Average-case complexity
Results: 45

#	Item
41	Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions Badih Ghazi Dina Katabi Haitham Hassanieh Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2013-09-09 17:13:24 Analysis of algorithms Digital signal processing Fourier analysis Unitary operators Joseph Fourier Fast Fourier transform Discrete Fourier transform Time complexity Big O notation Mathematical analysis Mathematics Theoretical computer science
42	Sample-Optimal Average-Case Sparse Fourier Transform in Two Dimensions Badih Ghazi Haitham Hassanieh Add to Reading List Source URL: people.csail.mit.edu Language: English - Date: 2013-10-01 14:00:56 Fourier analysis Analysis of algorithms Digital signal processing Unitary operators Joseph Fourier Fast Fourier transform Discrete Fourier transform Time complexity Big O notation Mathematical analysis Mathematics Theoretical computer science
43	Invitation to Complexity Theory Complexity theory provides new viewpoints on various phenomena that were once considered by past thinkers. By Oded Goldreich DOI: [removed][removed] Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2013-03-27 12:14:10 Probabilistic complexity theory Mathematical optimization Computational complexity theory Structural complexity theory Complexity Average-case complexity P versus NP problem NP-complete Pseudorandom generator Theoretical computer science Applied mathematics Complexity classes
44	Remembering Why to Remember: Performance-Guided Case-Base Maintenance? David B. Leake and David C. Wilson Computer Science Department Lindley Hall 215, Indiana University Bloomington, IN 47405, U.S.A. Add to Reading List Source URL: www.cs.indiana.edu Language: English - Date: 2000-07-16 15:29:20 Mathematics Best worst and average case Computational complexity theory Algorithm Statistical hypothesis testing Statistics Applied mathematics Analysis of algorithms
45	PDF Document Add to Reading List Source URL: www1.cs.columbia.edu Language: English - Date: 2009-04-05 12:14:36 Probabilistic complexity theory Pseudorandomness Algorithmic information theory Pseudorandom generator Average-case complexity Information-theoretic security Randomized algorithm Russell Impagliazzo List decoding Theoretical computer science Applied mathematics Computational complexity theory

UPDATE